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WEAK SHADOWING PROPERTY FOR IFS 


MEHDI FATEHI NIA 


Abstract. In this paper we extend the notion of weak shadowing property 
to parameterized iterated function systems IFS and prove some related 
theorems on these notion. It is proved that every uniformly contracting and 
every uniformly expanding IFS has the weak shadowing property. Then, 
as an example, we give an IFS which has the shadowing property, but fails 
to have the weak shadowing property. As a main result, we show that the 
weak shadowing property is a generic property in the set of all iterated 
function systems. 


1. Introduction 

The notion of shadowing is an important tool for studying properties of 
discrete dynamical systems. From numerical point of view, if a dynamical sys¬ 
tem has the shadowing property, then numerically obtained orbits reflect the 
real behavior of trajectories of the systems(see [HlHlIlD]). The so-called weak 
shadowing property is introduced and studied in [3l E] and this is proved that 
shadowing and weak shadowing are (7°- generic properties in H{X), where 
H{X) is the set of all homeomorphisms of a compact topological space X. 
Specially, the space X is one of the following: 

(i) a topological manifold with boundary {dira{X) > 2 if dX ^ 0.), 

(ii) a Cartesian product of a countably inhnite number of manifolds with 
nonempty boundary, 
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(iii) a Cantor set, 

then weak shadowing is a generic property in H{X) [6]. 

Iterated fnnction systems( IFS), are nsed for the constrnction of determin¬ 
istic fractals and have fonnd nnmerons applications, in particnlar to image 
compression and image processing [1]. Important notions in dynamics like at¬ 
tractors, minimality, transitivity, and shadowing can be extended to IFS (see 
El El). Gntn and Glavan dehned the shadowing property for a parameterized 
iterated fnnction system and prove that if a parameterized IFS is nniformly 
contracting, then it has the shadowing property [S]. 

The present paper concerns the weak shadowing property for parameterized 
IFS and some important resnlt abont weak shadowing property are extended 
to iterated fnnction systems. Firstly, we introdnce the weak shadowing prop¬ 
erty and conjngacy on IFS. In Theorem 13.81 we show that if an IFS has the 
shadowing property it has the weak shadowing property. So every nniformly 
contracting (expanding) IFS has the weak shadowing property. In Example 
13.51 we give an IFS which has the weak shadowing property bnt does not have 
the shadowing property. Then we prove that the weak shadowing is a generic 
property in 


2. PRELIMINARIES 

Let (X, d) be a complete metric space. Let ns recall that a parameterized 
Iterated Function System(IFS) IF = {X; /a|A G A} is any family of continnons 
mappings /a : X —)■ X, A G A, where A is a hnite nonempty set (see [5]). 

Let r = Z or T = Z_|_ = {nGZ:n>0} and A^ denote the set of all inhnite 
seqnences of symbols belonging to A. A typical element of A^+ can be 

denoted as cr = {Aq, Ai, ...} and we nse the shorted notation 


= f\r.o---ofx^ofxo- 
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Definition 2.1. [5] A sequence {xn}nGT in X is called an orbit of the IFS 
if there exist a G such that Xn+i = fxni^n), for each A„ G a. 

Given h > 0, a sequence {xn}n£T in -A is called a h—pseudo orbit of T if there 
exist o G A^ such that for every An G cr, we have d(xn+i, f\r,{xn)) < S. 

One says that the IFS T has the shadowing property (on T) if, given e > 0, 
there exists A > 0 such that for any A—pseudo orbit {xn}n€T there exist an orbit 
{yn}n£T, satisfying the inequality d{xn, Vn) < e for all n E T. In this case one 
says that the {yn}n£T or the point y^, e— shadows the A—pseudo orbit {xn}neT- 


Definition 2.2. One says that the IFS T has the weak shadowing property 
(on T) if, given e > 0, there exists A > 0 such that for any A—pseudo orbit 
X = {xn}n€T there exist an orbit y = {i/n}ngr, satisfying y C -Be(x). 

Where B^{S) denote the set of all t G A such that d{x, S) < e. 


Please note that if A is a set whit one member then the parameterized IFS T 
is an ordinary discrete dynamical system. In this case the shadowing property 
for A is ordinary shadowing property for a discrete dynamical system. 

The parameterized IFS A = {A;/a|A G A} is uniformly contracting if there 
exists 


13 = SUpxeASUPj;jLy 


d{fxix)Jx{y)) 


d{x,y) 

and this number called also the contracting ratio, is less than one. 
Respectively, we shall say that 3F is uniformly expanding if 


a = 


fX gA^^ fxjty 


d{fx{x),fxiy)) 

d{x,y) 


> 1 . 


We call a the expanding ratio |5]. 

Suppose /, g are two homeomorphism on X we define do{f, g) = ma.x{d{f {x), g{x)), d{f~^{x),g~^{x)) 
X G X}. 
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Let denote the set of all IFS, T = {X; /a|A G A} such that each f\ is 

a homeomorphism and for T = {X] f\\X G A},^ = {X]gx\X G A} G 'Ha(X) 
Let 

p{X,g) = m&x{d{fx{x),g^{x)),d{f^^{x),g~^{x)) : x G AT}. 

A,/i€A ^ 

Clearly p is a complete metric on 'Ha(X). 

We recall that the space X is homogeneous if for e > 0 we can hnd h > 0 
which if {xi,x„}, {yi ,?/„} C X are two sets of disjoint points satisfying 
d{xi,yi) < A,for all 1 < i < n, then there exist a homeomorphism h : X ^ X 
with do{h,idx) < e and h{xi) = yi, I <i < n[6]. 

Definition 2.3. Suppose (X, d) and {Y, d') are compact metric spaces and A 
is a hnite set. Let T = {X;/a|A G A} and Q = {Y;gx\X G A} are two IFS 
which /a : X —)■ X and gx '■ Y ^ Y are continuous maps for all A G A. We say 
that F is said to be topologically conjugate to Q if there is a homeomorphism 
h X ^ Y such that gx = hofxoh~^, for all A G A. In this case, h is called a 
topological conjugacy. 

3. Weak shadowing property for iterated function systems 

In this section we investigate the structure of parameterized IFS whit the 
weak shadowing property. It is well known that if / ; X —)■ X and g -.Y ^ Y 
are conjugated then / has the weak shadowing property if and only if so does 
g. In the next theorem we extend this property for iterated function systems . 

Theorem 3.1. Suppose (X, d) and {Y,d') are compact metric spaces and A is 
a finite set. Let F = {X; /a|A G A} and Q = {Y] gx\i G A} are two IFS which 
fx'.X^X and gx '■ X ^ X are continuous maps for all X E A. Suppose that 
F is topologically conjugate to Q, then F has the weak shadowing property if 
and only if so does Q. 
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Proof. Suppose that T has the weak shadowing property, we prove that Q also 
have this property. Fix e > 0 and consider h ■. X as the conjugacy map 
between X and Q. Since h is a homeomorphism then there exists ei > 0 such 
that d{a,b) < ei, implies d'{h{a), h{b)) < e. Let > 0 be an ei modulus 
of weak shadowing for X, there is (f > 0 such that d'{x,y) < 6 implies that 
d(h-^(x),h-^(y)) < di. 

Now, Suppose that x = {xi}i>o is a 5—pseudo orbit for Q. Then x' = 
is a ^i—pseudo orbit for X. Since T has the weak shadowing 
property then there exist an orbit y = {yi}i>Q in X such that y C i?e^(x'). 
So, y C i?e(x), where y = {h(yi)}i>o is an orbit of Q. □ 

By shadowing and weak shadowing dehnitions for IFS we have the following 
theorem. 

Theorem 3.2. Let X be a complete metric space, if X = {X;fx\X G A} has 
the shadowing property then it has the weak shadowing property. 

So, Theorem 13.81 Theorems 2.1 and 2.2 in [S] we have the following results. 

Corollary 3.3. If a parameterized IFS X = {X; /a|A G A} is uniformly con¬ 
tracting, then it has the weak shadowing property on Z+. 

Corollary 3.4. If a parameterized IFS X = {X;/a|A G A} is uniformly ex¬ 
panding and if each function /a (A G A) is surjective, then the IFS has the weak 
shadowing property on . 

The following example shows that the inverse of Theorem is not true. 

Example 3.5. Consider the unit circle with coordinate x G [0,1). Suppose 
that 0 < /3 i,/ 32 < 1 are two distinct irrational numbers and /j is homeomor- 
phisms on S^ dehned by fi{x) = x -\- Pi, for i G {0,1}. Let X = /i, / 2 }. 

Since every orbit of f\ is an orbit of X that is dense in S^, then X has the 
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weak shadowing property [9]. 

Now, suppose that P 2 — We show that does not have the shadowing 

property. 

To obtain a contradiction, we assume that has the shadowing property. Take 
e = I and 5 > 0 be the corresponding number for shadowing property. Let a 
be a rational number which \a — I3i\ < 6 and (7 : 5”^ —)■ 5”^ be a homeomorphism 
dehned by g{x) = x + a. This is clear that every orbits of <7 is a h—pseudo 
orbit of fi{x) = x + (3. Since a is a rational number, then there is m G N such 
that ( 7 ™ is identity map. Let a = {..., A_i, Aq, Ai, ...} be an arbitrary sequence 
in { 1 , 2 }^. 

Claim: For every p G the sets {J^a^kip)}k>o is dense in . 

So, for any x,p G {x, g{x),g'^~^{x),...} is a h-pseudo orbit of iF, but 
there exists k > 0 that d{g^'^{x),3F^^^^{p)) > 

Hence J- does not have the shadowing property. 

Proof of Claim. For any n > 0, let = {Ap A* = 2,1 < i < n} and n 2 
be the cardinality of the set An. Then = p + mkfdi + '^^{mod 1). 

By a similar argument to that given in ( [7] Example 2), we can show that 
{^cymk{p)}k>o is dense in . 

Lemma 3.6. Supposey. = is a 5—pseudo orbit, there exist a25—pseudo 

trajectory y = such that x C B^{y) and yi 7 ^ yj for all i ^ j. 

Proof. Consider a hnite sequence {Ai}"Lo^ C A such that d{f\^{xi,Xi+i) < h, 
for all 0 < i < n — 1. Since X is a compact space and has no isolated 
points then we can End a sequence y = {77i}7=o of distinct points such that 
d{f\{xi),yi) < I and d{xi^i,yi+i) < |, for all A G A and all 0 < * < n — 1. So 
d{fxi{yi),yi+i) < d{fx^{yi),fxi{xi))+d{fxi{xi),Xi+i)+d{xi+i,yi+i) < | + |+5 = 
2 A, for 0 < z < n — 1. □ 
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Lemma 3.7. Letx = {xi}i^z be a sequence in X andxn = for every 

n > 1. For each e > 0 there exist k eN such that x C B^{xk). 

Proof. This is clear that {X — x,B^{xn) : ri > 1} where x is closure of x, 
is an open cover for X and has a hnite subcover. Suppose X C (X — x) U 
B^ixnf) U ... U B^(xrn), for some ni < n 2 < ■■■ < ni. Since x n (X — x) = 0 and 
5e(x„J C B^{xn^) C ... C 5e(xnJ, then X C B^{xni). □ 

Next theorem is the main result of this paper and the main idea of proof is 
the same as that of [6]. 

Theorem 3.8. If the space Xis a generalized homogeneous then the IF—weak 
shadowing property is generic in Ba^X). 

Proof. Given e > 0 and V = {Vi,..., 14} be a cover of X consisting of open sets 
with diameters less than e. Suppose IF G 'Ha(X) and take .Jjr is the family of 
sets L C {1, 2,..., k} such that there exist an obit x = {xjjiez of F satisfying 
X n 14' 7 ^ 0, for all j G L. 

Claim. For any F G 'Ha(X) there is a neighborhood \J oiF such that Jjr C Jg 
for F eU. 

Take 


Cv = {F E 'Ha(X) : Jjr = Jgfor Q suf ficiently close to F}. 

By dehnition Cy is an open subset of 'Ha(X). Now we show that Cy is dense 
in 'Ha(X). Consider an arbitrary open set W C 'Ha(X) and Jjr is a maximal 
element of Jyy = {Jjr : X G kF}, i.e., for every Q E W, Jjr C Jg implies that 
F = Q. Thus, by claim F E CyFlW. So Cy is an open dense subset of 'Ha(X). 
Take F E Cy we prove that F has the weak shadowing property. 

Since Cy is an open set there is 7 > 0 such that for Q E 'Ha(X), p(X, ^) < 7 
implies that Jjr = Jg. Suppose /3 > 0 is a 7 —modulus of homogeneity of X. 
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Let X = {xiji^z be a pseudo orbit of Because of the Lemma [321 there 
exist k E N such that x C B^(xk). By Lemma 12^ there exist a /3—pseudo 
trajectory y = ( belong to B) such that Xk C B^{y) and 7 ^ yj 

for all i 7 ^ j. Suppose 0 < r < 7 is a number that d{a, b) < r implies 
that < 7, for all a,b E X and all A G A. Also, suppose 

h E 'H{X), do{h,idx) < r is a homeomorphism connecting with 

for all —n < i < n — 1. Consider IFS Q = {X]g\ = hofx\X E A} and let 
a = {jUo,/iii ,...} be an arbitrary element of A^+. So the sequence 

^ ~ 9^1 idfMQ {y-n))j 9 ^q {y-n)i y-m y-(n-l)^ yni y^ioidln)^ 9 piii.9 iJ-oiVn))} 

is an orbit of Q. 

This is clear that ^) < 7 and hence = Jg. So there ia an orbit z of 
X such that for any l<z<fcifz'nVi 7^0 then z fl 7 ^ 0. Thus z C Bj^z) 
and consequently z C i? 3 e(x). □ 

Proof of Claim: Suppose that Jp = {Li,L 2 , For any 1 < j < m, 

there is an orbit such that n Uj. 7 ^ 0 for all ji G Lj. So there exist ej > 0 
such that p(-F, Q) < ej implies that, for an orbit X of G such that X Fl Uj^ 7 ^ 0 
for all ji G Lj. Thus Lj E. Take e = min{ei, 62 ,..., Cm}, similar argument 
shows that if p{X, G) < e then Li E Jg for all 1 < j < m. 

By Theorem 13.81 and proof of Theorem 2 in [ 6 ] we have the following theorem. 

Theorem 3.9. If the space X is one of the following: 

(i) a topological manifold with boundary (dim{X) > 2 if dX 7 ^ (/).), 

(a) a Cartesian product of a countably infinite number of manifolds with 
nonempty boundary, 

(Hi) a Cantor set, 

then X-weak shadowing is a generic property in H/^{X). 
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